package JZOffer;

public class _9 {
    class Solution{
        public int RectCover(int target) {
            if (target == 0) return 1;
            if (target == 1) return 1;
            if (target == 2) return 2;
            return RectCover(target - 1) + RectCover(target-2);
        }
    }

    Solution getSolution() {
        return new Solution();
    }

    public static void main(String args[]) {
        _9 c = new _9();
        _9.Solution s  = c.getSolution();
        int n = 2;
        System.out.println(s.RectCover(n));
    }
}
